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DETAILED ACTION 

1 . This response is in response to Remarks, filed 04/17/2006. 

2. Claims 1-6, 8-12 and 14-20 are pending. Claims 1, 4, 8-9 and 14-20 are 
independent claims. 

3. In response to the Election/Restriction requirement the applicant has selected 
claims 1-6, 8-12 and 14-20 and claims 7, 13, and 21 have been withdrawn. 

Response to Arguments 

4. Applicant's arguments filed 04/17/2006 have been fully considered but they are 
not persuasive. 

The applicant argues that all the present independent claims include the feature 
"modification relationship" which is not taught by Chelba et al. (Exploiting Syntactic 
Structure for Language Modeling) (Remarks, page 13, lines 1-6 and page 14, lines 6- 
14) neither alone nor in combination with Kuhn (Speech Recognition and the Frequency 
of Recently Used Words) (Remarks page 15, lines 9-20). However, the examiner 
argues that Chelba et al. teach predicting a word based on the word sequence 
preceding the predicted word and that different word sequences would predict different 
words. The word sequence includes an analysis tree expanding the word history of the 
sequence of words used to predict word to be predicted. Different word sequences 
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would have different histories, leading to the prediction of different words. Therefore, 
the histories of the word sequences would show how different word sequences modified 
the word to be predicted based on the analysis tree (page 226, col. 1 and page 227, col. 
2). 

The applicant argues that the obvious-type double patenting the claims of the 
copending application do not appear to teach or suggest all the presently claimed 
elements of the present invention. However, the examiner argues that the obviousness- 
type double patenting rejection is correct since the present application teaches a 
method of word prediction using a partial analysis tree structure of the a sentence 
structure around the target word to predict the target word, and the copending 
application No. 10/226,564 recite a word prediction method using the word history of the 
target word to predict the target word, where the word history contains analysis trees 
representing each possible prediction. As can be seen both methods recite predicting a 
word based on analysis tree structures representing the words the words to be 
predicted and the surrounding words. 

Double Patenting 

5. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
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from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 USPQ 
644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply 
with 37 CFR 3.73(b). 



6. Claims 1-6, and 15-20 are provisionally rejected under the judicially created 
doctrine of obviousness-type double patenting as being unpatentable over claims 1-6 of 
copending Application No. 10/226,564. Although the conflicting claims are not identical, 
they are not patentably distinct from each other because claims 1-7 and 15-21 of the 
instant application recite a word prediction method, using a partial analysis tree 
structure of the sentence structure around the target word to predict the target word, 
and claims 1-6 of copending Application No. 10/226,564 recite a word prediction 
method using the word history of the target word to predict the target word, where the 
word history contains analysis trees representing each possible prediction. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 



Claim Rejections - 35 USC § 102 
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7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1-6, and 15-20 rejected under 35 U.S.C. 102(b) as being anticipated by 
Chelba et ai. (Exploiting Syntactic Structure for Language Modeling). 

As to claims 1 , 15, 17 and 1 9, Chelba et al. teach: 
a computer readable program (col. 1 , page 225); 

specifying a sentence structure consisting of multiple words, including a target 
word to be predicted (specifying a word phrase, and predicting a word within the phrase, 
page 225, col. 2, through page 226, col. 1); 

employing said sentence structure to select a word and/or a word sequence that 
has a modification relationship with said target word to be predicted (predicting the word 
based on the word sequence proceeding the word, page 226, col. 2); and 

predicting said target word based on said word and/or word sequence that is 
selected (predicting the word based on the partial parse of the word history , col. 2, 
page 225). 
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As to claim 2, Chelba et al. teach said word and/or word sequence constitute 
partial analysis tree structure in said sentence structure (using partial pareses of the 
word history to predict the word, col. 2, page 225). 

As to claim 3, Chelba et al. teach when multiple words and/or word sequences 
are selected, word prediction is preformed based on said words and/or word sequences 
that are selected (the word prediction is based on the word history, which can include a 
single word, or multiple words, col. 2, page 225, through col. 1, page 226). 

As to claims 4, 16, 18 and 20, Chelba et al. teach: 
a computer readable program (col. 1, page 225); 

specifying a modification of a word to be predicted by a different word and/or 
word sequence (specifying a word phrase, and predicting a word within the phrase, 
page 225, col. 2, through page 226, col. 1); 

prediction said word using said different word/or word sequence that is specified 
(the word prediction is based on the word history, which can include a single word, or 
multiple words, col. 2, page 225, through col. 1, page 226); and 

a transmitter, which reads said program from said storer and transmits said 
program (using the program within a automatic speech recognition device, col. 1, page 
225). 
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As to claim 5, Chelba et al. teach said modification includes a modification 
direction, and said word to predicted modifies a prior word (the word history is used to 
predict a word to the right of the last word within the history, where that word is able to 
modify a proceeding word, col. 2, page 225). 

As to claim 6, Chelba et al. teach when multiple modifications are established 
between said word to be predicted and said different word and/or word sequence, a 
word is predicted for each of said modifications (the word prediction is based on the 
word history, which can include a single word, or multiple words, col. 2, page 225, 
through col. 1 1 page 226). 



Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 8, 9 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chelba et al. 
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As to claim 8, Chelba et al. teach: 

a predictor which employs a structure of a sentence consisting of multiple words, 
including a word to be predicted to select a word/or a word sequence that has a 
modification relationship with said word to be predicted, and which predicts said word 
based on said word and/or said word sequence that is selected (a predictor that uses 
the word history within a phrase to predict the needed word, where the word history has 
a relationship with the word to be predicted, a different history would predict a different 
word, col. 2, page 225, through col. 1, page 226). 

Chelba et al. do not explicitly teach a store which stores a dictionary wherein text 
data that have been learned is written. However, the system is able to create all 
possible binary branching parses with all possible headword and no-terminal label 
assignments for the words within the word sequence. These partial parses are then 
used to predict the word. It would be obvious to one of ordinary skill in the art at the 
time of the invention that since these partial parse trees are created, then later used, 
they would be stored once they are created, creating a store wherein text data that has 
been learned is written. 

As to claim 9, Chelba et al. teach a predictor which selects a word and/or a word 
sequence that has a modification relationship with a word to be predicted, and which 
predicts said word based on said word and/or said word sequence that is selected 
(specifying a word phrase, where the word history is created from the phrase, and is 
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able to predict the word and its part of speech, page 225, col. 2, through page 226, col. 
D- 

Chelba et al. do not explicitly teach a store which stores a dictionary wherein text 
data that have been learned is written. However, the system is able to create all 
possible binary branching parses with all possible headword and no-terminal label 
assignments for the words within the word sequence. These partial parses are then 
used to predict the word. It would be obvious to one of ordinary skill in the art at the 
time of the invention that since these partial parse trees are created, then later used, 
they would be stored once they are created, creating a store wherein text data that has 
been learned is written. 

As to claim 14, Chelba et al. teach: 

a specifier which specifies a modification relationship between a word to be 
predicted and another word/or word sequence, and which predicts said word by 
employing said word/or word sequence modifying said word (specifying a word phrase, 
from the headword to the last word before the word to be predicted, and using the 
specified word phrase to predict the word, page 225, col. 2, through page 226, col. 1); 

a display, which displays said word that Is predicted and said modification 
relationship (usable within automatic speech recognition device, (col. 1 , page 225), 
where it would be obvious to one of ordinary skill in the art, that such a device would be 
a computer system with a display, since the speech recognition is converted to text). 
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11. Claims 10-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chelba et al. and further in view of Kuhn. 

As to claim 10, Chelba et al. do not explicitly teach for a predetermined word or 
word sequence based on said text data, a frequency where at another predetermined 
word appears is stored in said dictionary. 

However, Kuhn teaches predicting the word based on its frequency of 
occurrence stored within a knowledge base, (col. 1, page 348). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the teachings of Chelba et al. with the methods taught by 
Kuhn to increase the ability of a speech recognizer to identify a word by assigning 
higher probabilities to words that have been the most recently used, limiting the 
vocabulary needed, as taught by Kuhn, (page 350, col. land col. 2). 

As to claim 1 1 , Chelba et al. do not explicitly teach said predictor calculates a 
probability value for a word sequence including a word that is predicted based on said 
frequency. 

However, Kuhn teaches assigning higher probabilities to sequences containing 
words based on their frequency of use, (col. 1, page 348). 

Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to combine the teachings of Chelba et al. with the methods taught by 
Kuhn to increase the ability of a speech recognizer to identify a word by assigning 
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higher probabilities to words that have been the most recently used, limiting the 
vocabulary needed, as taught by Kuhn, (page 350, col. land col. 2). 

As to claim 12, Chelba et al. teach a predictor selects, as a prediction result, a 
word sequence having the maximum probability value (ranking and selecting the word 
sequences, col. 1, page 228). 

Conclusion 

1 2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thomas E. Shortledge whose telephone number is 
(571)272-7612. The examiner can normally be reached on M-F 8:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached on (571 )272-7602. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



TS 

06/26/2006 
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